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摘 要 :现实 中 存在 对 称 性 和 非 对 称 性 的 相依 网 络 , 目前 在 研究 相依 网 络 级 联 失效 时 选择 的 对 象 主要 为 对 称 相 依 网 络 ， 
为 了 综合 分 析 相依 网 络 的 鲁 棒 性 ， 针 对 非 对 称 相依 网 络 的 级 联 失 效 问 题 进行 了 研究 ， 首 先 利用 典型 BA 无 标 度 网 络 和 


WS 小 世界 网 络 构 建 了 非 对 称 双 层 相依 网 络 的 级 联 失 效 模型 ， 之 后 在 随机 攻击 和 蓄意 攻击 条 件 下 ， 分 别 研究 构建 的 网 
络 模型 的 相依 程度 、 相 依 模式 以 及 子 网 络 的 拓扑 结构 对 网 络 故障 的 影响 。 仿 真 结 果 表 明 ， 无 论 是 何 种 程度 相依 的 非 对 
称 相依 网 络 ， 在 随机 攻击 下 ， 度 正 相 关 相 依 网 络 都 表现 出 弱 鲁 棒 性 ， 而 在 昔 意 攻击 下 ， 度 负 相 关 相 依 网 络 表 现 出 弱 鲁 
棒 性 ， 且 网 络 的 拓扑 结构 对 网 络 的 级 联 失 效 有 影响 。 

关键 词 : 非 对 称 ; 相依 网 络 鲁 棒 性 ; 级 联 失效 
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Cascading failures of asymmetric dependent networks under different links 
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Abstract: In reality, there are symmetry interdependent network and asymmetry interdependent network. At present, the 
cascading failures of symmetric interdependent networks are mainly studied. In order to make a comprehensive analysis of the 
robustness of the interdependent networks, this paper studied the cascading failure of asymmetric interdependent networks. 
Firstly, it constructed a cascaded failure model of asymmetric double layer interdependent networks using a typical BA scale- 
free network and a WS small world network. Then, under the condition of random attack and deliberate attack, it studied the 
dependence of network models, dependency patterns and the topology of sub networks on network failures. The simulation 
results show that the asymmetric dependent network is dependent regardless of the extent to which, in a random attack, positively 
related to degree of dependency networks exhibit strong robustness, while in deliberate attack, three different correlation shows 
the same robustness of interdependent networks. Moreover, the topology of the attack network affects cascading failures of the 
network. 
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0 ”引言 机 网 络 发 生 瘫 痪 ， 导 致 计 算 机 网 络 失去 了 对 电网 的 控制 能 力 ， 

进一步 导致 部 分 发 电站 停止 工作 ， 最 终 对 城市 的 正常 运行 产生 

自从 小 世界 网 络 吊 和 无 标 度 网 络 外 在 二 十 世纪 末 被 提出 以 ” 了 较 大 的 损害 nH。 由 这 个 案例 可 以 看 出 ， 现 实生 活 中 许多 系 

来 ， 针 对 复杂 网 络 的 研究 正在 逐渐 深入 ， 这 些 研究 包括 网 络 的 。 之 间 都 不 是 孤立 的 , 而 是 相互 依存 的 。 Buldyrew 等 人 023 在 2010 
构建 8、 网 络 的 级 联 失 效 [5% 以 及 网 络 的 优化 1。 其 中 ,网络 。 年 理论 性 地 提出 了 双 层 节点 一 对 一 相依 网 络 级 联 故 障 模型 ， 

的 级 联 失效 是 复杂 网 络 的 一 个 核心 问题 ， 通 过 研究 网 络 的 级 联 。 此 人 们 开始 真正 关注 到 两 个 或 两 个 以 上 相互 依存 网 络 的 级 联 故 

失效 能 够 揭示 系统 崩溃 的 条 件 及 规律 、 找 出 预防 的 方法 ， 进 而 ” 障 。 相 互 依存 网 络 的 一 个 基本 特征 是 一 个 网 络 中 的 节点 或 者 边 

使 生活 中 的 网 络 系统 更 加 稳定 。 发 生 故障 时 可 能 会 导致 其 他 与 之 相依 的 网 络 中 的 节点 或 边 发 生 

考虑 到 实际 网 络 的 复杂 性 以 及 为 了 理论 的 简单 ， 目 前 在 研 故障， 这 种 过 程 会 循环 递归 地 发 生 ， 并 导致 一 连 串 的 失败 ， 即 

完 实际 网 络 或 模拟 网 络 时 选择 的 对 象 大 都 是 孤立 的 系统 ， 但 现 一 个 网 络 中 很 小 一 部 分 节点 的 故障 可 能 导致 多 个 相互 依存 的 网 


实 中 不 同 基础 网 络 之 间 的 相互 作 ) 


不 容 忽视 ， 比 如 
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录用 稿 


通过 对 比分 析 在 不 同 攻击 模式 下 构建 的 相依 网 络 级 联 失效 过 程 ， 
研究 相依 网 络 的 鲁 棒 性 。 文 献 [13] 研 究 了 不 同 拓扑 构建 的 相依 
网 络 的 鲁 棒 性 ， 发 现 两 个 或 者 两 个 以 上 网 络 之 间 的 相互 依存 关 
系 会 随 着 相依 复杂 性 增加 使 得 这 种 失效 的 风险 增加 ， 因 此 ， 研 
完 不 同 拓扑 构建 下 的 相依 网 络 系统 的 鲁 棒 性 是 必要 的 ; 文献 [12] 


运用 渗流 理论 研究 了 不 同 攻击 模式 下 相依 网 络 的 鲁 棒 性 ， 探 讨 
了 拥有 集团 化 的 耦合 网 现在 遭受 随机 攻击 时 ， 
与 没有 集团 化 的 耦合 网 


表现 出 网 络 的 脆弱 性 , 但 现实 中 的 网 络 
如 恐怖 活动 、 计 算 机 病毒 入 侵 等 ， 
鲁 棒 性 ， 有 必要 研究 不 同 攻 击 策略 | 
而 可 以 提出 相应 的 防护 措施 ， 以 提高 网 络 的 鲁 棒 性 ， 文 献 [1513 


系统 也 会 遭遇 恶意 袭击 ， 
上 ， 为 了 解 现 实 中 网 络 的 
下 相依 网 络 的 级 联 故障 ， 进 


化 的 耦合 网 络 更 容易 


加 _ChinaxX 
完 颜 娟 ， 等 : 不 同 链接 下 非 对 称 相依 


axXiv 合 作 期 刊 
网 络 的 级 联 朱 效 研究 


不 同 、 相 依 比例 不 同 或 者 子 网 络 拓扑 结构 不 同 造成 相依 的 不 对 
称 。 在 构建 相依 网 络 时 ， 首 先 建 立 多 个 分 别 独立 代表 某 种 拓扑 
结构 系统 的 网 络 ,之 后 通过 边 体 现 各 独立 网 络 之 间 的 相依 关系 ， 
其 中 ， 将 一 个 网 络 里 的 节点 和 另外 一 个 网 络 中 的 节点 用 边 联系 


起 来 。 


相依 网 络 系统 可 以 定义 为 一 个 二 元 组 G={V,E} 。 集 合 


V={V, 以 ,…, VV} 是 各 个 独立 网 络 的 节点 和 
= {Vs Va.… Vi 表示 第 k 个 独立 系统 


入 一 个 数学 框架 研究 了 不 同 蓄意 攻击 
别 对 双 层 一 对 一 相依 网 络 模型 在 度 大 节点 的 曹 意 攻击 以 及 度 小 
节点 的 蓄意 攻击 下 的 级 联 失 效 ， 发 现 对 于 两 个 无 标 度 网 络 构成 
的 相依 网 络 很 难 制定 合适 的 保护 策略 ， 因 此 研究 由 不 同类 型 子 
网 络 构成 的 相依 网 络 的 鲁 棒 和 


相依 网 络 的 鲁 棒 性 ， 分 


的 。 文 献上 9 对 不 同 子 网 


络 构成 的 相依 网 络 的 鲁 棒 性 进行 ] 
界 网 络 组 成 的 不 同类 型 相依 网 络 在 同 配 、 蜡 配 、 随 机 三 种 不 后 
的 耦合 方式 下 添加 负载 ， 研 究 了 负载 容 


研究 ， 对 无 标 度 网 络 和 小 世 


E= {Bi Bry, Erg, En} 为 边 集 的 集合 


孤立 的 网 络 节 点 之 间 的 边 , 称 为 连接 边 。 


的 集合 ， 其 中 ， 
二 上 
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。 集合 


A 


, 其中，Eix 表示 一 个 
k 关 1 时， 表示 两 


个 网 络 之 间 有 具有 相依 关系 的 边 ， 把 两 个 网 络 之 间 对 应 的 节点 连 


接 起 来 ， 称 为 相依 边 。 


从 相依 模式 上 相依 关系 可 以 分 为 两 种 ， 一 种 是 与 节点 之 间 


的 度 相关 的 ， 男 一 种 是 与 节点 之 间 的 度 不 机 


目 关 的 ， 其 中 度 相关 


关系 又 可 以 分 为 正 相 关 和 负 相 关 。 另 一 方面 ， 从 相依 程度 上 相 
依 关 系 也 可 以 分 为 两 种 ， 一 种 是 节点 一 对 一 相依 ， 另 一 种 是 节 


点 一 对 多 的 多 重 相依 。 考 虑 到 上 述 多 种 相 


以 及 失效 后 容量 的 重 


分 配 情况 , 发 现 网 络 间 不 同 耦 合 模式 对 网 络 关 键 阔 值 没有 影响 ， 
但 是 不 同 的 网 络 结 构 以 及 网 络 间 不 同 的 耦合 模式 对 网 络 的 鲁 棒 


性 有 一 定 的 影响 。 文 献 [15] 研 究 了 相依 网 络 的 鲁 棒 性 能 与 相依 


节点 比例 和 相依 元 余 度 的 关系 ， 发 现 网 络 的 鲁 棒 性 随 着 相依 节 


点 比例 增加 而 减弱 ， 随 着 相依 元 余 度 


的 增加 而 增强 。 为 了 简化 


模型 ， 大 多 数 的 学 者 忽略 了 相依 节点 比例 和 相依 宛 余 度 的 不 同 


对 网 络 的 鲁 棒 性 产生 的 影响 。 
可 以 看 出 ， 目 前 在 研究 相依 网 络 级 联 失效 时 选择 的 对 象 主 


要 为 对 称 相依 网 络 ， 但 现实 


络 。 目 前 的 研究 主要 集中 在 随 必 


E 活 中 存在 具有 非 对 称 性 的 相依 网 
相依 模式 的 非 对 称 相依 网 络 : 


文献 [16] 基 于 BA、WS、ER 等 三 种 基本 网 络 模型 ,建立 了 随机 


非 对 称 的 相依 网 络 模型 ， 研 究 了 非 对称 相 


合 强 度 之 间 的 关系 。 文 


连 边 受到 蓄意 攻击 时 的 


均 没 有 综合 考虑 不 同 攻击 策略 


依 网 络 的 鲁 棒 性 与 耦 


献上 3 根据 复杂 网 络 理 
中 的 C2 网 和 传感器 网 络 的 随 必 


论 构 建 了 军事 系统 
依 作战 网 络 模型 ， 对 
。 人 然而， 上 述 文献 


依 模 式 以 及 子 网 络 异 


构 对 网 络 鲁 棒 性 的 影响 


中 构建 了 不 同类 型 的 非 对 称 相依 网 络 ， 
络 的 级 联 失效 过 程 ， 研 


机 攻击 下 构建 的 不 同 网 


4 络 的 鲁 棒 性 ， 文 
通过 分 析 蓄 意 攻击 和 随 


完了 非 对 称 相依 


网 络 鲁 棒 性 。 结 果 表 明 


， 和 蓄意 攻击 方式 下 ， 同 


和 鲁 棒 性 ， 随 机 攻击 方式 下 ， 异 配 网 络 则 表现 4 


配 网 络 表现 出 弱 


H 弱 鲁 棒 性 。 


1 ， 非 对 称 相依 网 络 的 构建 及 级 联 失效 模型 


及 两 个 以 上 网 络 构成 的 相依 网 络 的 重要 性 。 
言 网 ， 军 事 系 统 中 的 指挥 控 


力 


总 


自从 2003 年 意大利 发 和 9 


事故 ， 人 们 开始 意识 到 两 个 


基础 设施 中 的 电 


癌 网 等 网 络 均 因 为 子 网 络 节点 


关 的 一 对 一 和 一 对 多 相依 网 络 。 
1.1 非 对 称 相 依 网 络 模型 


依 关 系 ， 分 别 构 建 与 
节点 度 相关 的 一 对 一 和 一 对 多 非 对 称 相依 网 络 以 及 与 节点 度 无 


前 在 研究 相依 网 络 鲁 棒 性 时 ， 研 究 对 象 多 为 随机 相依 方 


式 构成 的 一 对 一 对 称 相依 网 络 ， 较 少 研究 
相依 网 络 ， 文 中 在 前 人 的 基础 上 构建 了 同 配 、 
种 建 网 方式 下 的 一 对 一 和 一 对 多 的 非 对 称 机 


假设 在 具有 NN 个 节点 数 的 网 络 A 和 


络 的 构建 过 程 如 下 : 
a) 计 算 4 网 络 中 每 个 节点 的 内 部 度 ， 


他 建 网 方式 构成 的 
异 配 、 随 机 99 三 
目 依 网 络 模型 。 

本 RN 个 节点 数 的 
络 B 之 间 建 立 rN(r < R) 条 相依 边 ， 非 对 称 比例 记 为 R。 相依 


| 


习 


将 其 从 小 到 大 依次 


排序 , 记 为 一 个 NN 维 向 量 41, 其 中 Kk SSKNTSKNN， 


其 中 Ki 表示 41 中 节点 Ali 的 度 , 如 果 


Ali 一 kaj ， 即 节点 AL 


和 节点 Alj 有 相同 的 度 ， 则 两 个 节点 随机 进行 排序 。 


b) 将 子 网 络 B 中 的 每 个 节点 进行 排序 


B2。 首先 将 B 网 络 中 的 每 个 节点 按照 内 部 度 
储 向 量 Bl ， 


分 为 N 层 ， 记 为 
从 小 到 大 的 顺序 进 


行 排序 ， 并 记 为 一 个 2N 
kp < La <, ,Kpi2n-1 < KaiN ， 其 中 ， ks 代表 B1 中 的 节点 


Bli 的 度 ， 如果 Kp =ks; ， 则 将 Bli 和 B1j 随机 进行 排序 。 然 后 
个 节点 分 为 一 组 将 B 网 络 分 为 N 组 分 别 为 B21,B22,…,B2N 。 


0) 将 4 网 络 中 的 Ali 节点 和 B 网 络 


FP B82j 节点 进行 一 对 


相依 或 者 一 对 多 相依 ， 采 用 的 相依 方式 有 如 下 三 种 : 

(a) 基 于 度 的 正 相关 相依 模式 (AL)。4 网 络 中 度 大 的 节点 和 
B 网 络 中 度 大 的 节点 之 间 建 立 相 依 关 系 ，4 网 络 中 度 小 的 节点 
和 B 网 络 中 度 小 的 节点 之 间 建 立 相 依 关系 ， 即 


All<3 B21,A12 © B22,…,©O AlN © B2N, 


(b) 基 于 度 的 负 相 关 相 依 模 式 (DL)。4 网 络 中 度 大 的 节点 和 
B 网 络 中 度 小 的 节点 之 间 建 立 相 依 关系 ，4 网 络 中 度 小 的 节点 


加 ChinaXiv 合 作 期 刊 
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和 B 网 络 中 度 大 的 节点 之 间 建 立 相 依 关系 即 节点 B4、B5、B6、B7、B8 由 于 脱离 最 大 连通 片 而 失效 ， 
4114> BIN, Al12 <¢> BIN -1,.…,<> AIN © B11 B5 、B6 的 失效 又 导致 43 失效 ， 至 此 整个 相依 网 络 剩余 的 节 

(c) 随 机 模式 (RID)。 随 机 选择 4 网 络 中 的 一 个 节点 和 B 网 络 点 不 会 发 生 失 效 ， 达 到 一 个 稳定 的 状态 。 

中 的 一 个 节点 建立 相依 关系 。 代数 学 角度 来 看 ， 当 攻击 4 网 络 比例 为 的 节点 时 及 和 肠 

按照 相依 程度 构建 相依 网 络 又 分 为 完全 相依 和 不 完全 相依 。 “代表 存在 的 节点 属于 最 大 连通 图 的 概率 则 级 联 失效 具体 过 程 如 


其 中 完全 相依 是 4 网 络 的 一 个 节点 和 B 网 络 对 应 层次 中 个 ”下 : 

节点 相依 ， 不 完全 相依 是 4 网 络 的 中 的 一 个 节点 和 B 网络 中 Hl'=1-p, Hl=ul'P (ul) 
ol'=(1—p)P(41),0=01'P,(o1") 
12'=- DP(ol), p12' P02) 


(r<R) 个 节点 相依 , 随机 选取 B 网 络 对 应 层次 中 的 + 个 节点 相 


依 。 o2'=(1-p)P(K2),0=02'P(02') 
1.2” 非 对 称 相依 网 络 级 联 失 效 模型 
图 1 中 的 网 络 模 型 是 具有 不 同 节点 数 的 子 网 络 4 和 子 网 络 m=- PPs(on-D), n= pun' Pn') 
B 构成 的 相依 网 络 ， 其 中 子 网 络 4 的 节点 用 {41,A2,…,A5} 表 on'=(1 -PP(un),on= on Ps(on') 
示 ， 子 网 络 B 的 节点 用 {Bl,B2,…,B10} 表示 。 节 点 的 失效 在 单 网 络 最 终 达到 的 稳定 状态 时 有 HA =HAa+lD ， 且 
个 网 络 内 的 表现 为 当 一 个 节点 受到 攻击 而 失效 时 ， 与 之 相连 的 am =aw+D ， 则 ; 


边 全 部 都 失效 。 将 这 个 网 络 分 为 多 个 独立 连通 块 ， 由 渗流 理论 Hn=Un+l) on=o(n+D) 
可 以 得 到 属于 最 大 连通 块 的 节点 保持 正常 的 功能 ， 不 属于 最 大 ”其 中 稳定 状态 时 ， 节 点 个 数 作为 衡量 相依 网 络 维持 自身 功能 的 


连通 图 的 节点 失效 。 级 联 失效 在 网 络 间 的 表现 为 子 网 络 4 中 的 。” 常用 指标 ， 本 文 把 剩余 最 大 连通 图 的 节点 个 数 的 相对 大 小 标记 
节点 失效 ， 如 果 网 络 B 中 部 分 与 之 相依 的 节点 失去 了 全 部 的 相 。 为 G， 则 

依 节 点 ， 则 网 络 B 中 此 节点 失效 ,同时 B 网 络 被 分 为 多 个 独立 ee NA+Ns; 0 
连通 块 ， 同 理 ， 根 据 渗 流 理论 ，B 中 不 属于 极 大 连通 图 中 的 节 Na + Ns 

点 失效 ， 由 于 存在 的 相依 关系 的 作用 又 将 导致 相依 边 的 失效 ， 其 中 : Ns 代表 子 网 络 4 在 攻击 之 前 的 初始 网 络 节 点 总 数 ，Ns 


造成 4 网 络 的 相依 节点 减少 ，4 网 络 中 部 分 节点 因为 失去 全 部 。 ”代表 是 系统 子 网 络 有 在 攻击 之 前 的 初始 节点 总 数 ，NaA 和 Ns 分 
的 相依 边 ， 又 将 4 网 络 分 为 多 个 独立 块 , 级 联 在 4 网 络 和 B 网 别 是 网 络 在 遭受 攻击 后 子 网 络 4 和 子 网 络 B 中 剩余 最 大 连通 图 
络 之 间 和 人 循环， 经 过 一 定 的 失效 过 程 ，4 网 络 和 B 网 络 之 间 没 有 ”的 节点 总 数 ， 即 子 网 络 4 和 B 的 幸存 节点 数 。 从 式 (1) 可 以 
节点 再 失效 则 整个 级 联 失 效 结束 ， 网 络 达 到 一 定 的 稳定 状态 。 看 出 ，G 值 越 大 ， 系 统 在 遭受 攻击 后 子 网 络 4 和 如 剩余 的 节点 

数 越 多 ， 整 个 系统 表现 出 更 好 的 鲁 棒 性 。 当 攻击 比例 到 达 一 定 


= 2 i , 值 时 ， 被 攻击 的 子 网 络 会 彻底 骨 溃 ， 即 子 网 络 4 中 所 有 节点 全 
二 > on ”ON 部 失效 与 之 相依 的 子 B 网络 也 会 达到 全 部 骨 江 或 者 到 达 一 定 的 
© Re ， 本 稳定 状态 。 本 文 把 此 时 整个 相依 网 络 系统 G 值 定义 为 G. ， 则 
-@ be 人 [ee Np + Ng na Ni 0O) 
， Na+t+Ns; NT+TN， 
沽 “i B6 二 ©- B6 
“~ ~“®@” “®” 其 中 :Na aa 为 子 网 络 A 已 经 完全 骨 溃 后 子 网 络 B 的 幸存 节点 
*@ A4 ©。 es i 他 ™ 数 ( N;. final 之 0)。 
1 @ B8 Ey 【| bl 站 多 
“| 吕 名 2 ”仿真 分 析 
B9 A5 @ 
A5 从 B10 "@ 
@ 鸣 @ 现实 生活 中 的 许多 网 络 ， 如 通信 网 络 、 传 感 器 子 网 、 以 及 
怨 力 网 络 等 ， 都 具有 无 标 度 的 特性 和 小 世界 网 络 的 特性 ， 可 以 


(a) 网 络 最 初 状态 ”(b) 第 一 步 失 效 (co) 第 二 步 失效 (qd) 稳定 状态 
图 1 相依 网 络 级 联 失 效 模型 


采用 典型 无 标 度 网 络 BA 网 络 以 及 典型 小 世界 网 络 WS 网 络 分 
别 对 现实 生活 中 实际 简练 关系 进行 模拟 建 网 0225201。 本 节 主 要 
在 图 1 中 ， 子 网 络 4 中 的 节点 45 受到 攻击 被 移 除 ， 45 分析 随机 攻击 和 蓄意 攻击 下 非 对 称 相依 网 络 的 级 联 失效 问题 ， 
失效 ， 此 时 ， 无 论 是 内 部 边 或 者 相依 边 均 会 发 生 失效 。 第 一 阶 ”之 后 对 三 种 相依 模式 下 非 对 称 相 依 网 络 的 鲁 棒 性 进行 分 析 。 
段 ,4 网 络 内 部 边 的 失效 导致 4 网 络 分 为 两 个 连通 块 1 、ap ， 2.1 随机 攻击 下 非 对称 相 依 网 络 的 级 联 失效 
而 相依 边 的 失效 导致 89 、B10 失效 ;第 二 阶段 ，B 网 采用 BA 网 络 的 建 网 模式 分 别 构建 平均 度 为 4 的 500 个 节 
络 由 于 部 分 节点 的 失效 分 为 五 个 连通 块 已 、P2 、P、 2 、 点 的 Al 网 络 和 1000 个 节点 的 B1 网 络 ， 采 用 WS 小 世界 网 络 
bs 。 根 据 渗流 理论 ， 不 属于 最 大 联通 块 辣 、b。、bb，、bu 的” 建 网 模式 构建 一 个 平均 度 为 4 的 500 个 节点 的 A2 网 络 和 1000 
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个 节点 的 B2 网 络 , 之 后 按照 1.1 节 中 的 三 种 不 同 相 依 模式 构建 
不 同类 型 的 BA-BA，BA-WS，WS-BA，WS-WS 相依 网 络 ， 采 


用 度 大 小 随机 排序 攻击 进行 仿真 处 理 。 
1 - : 和 1 : 
BA-BA ~ BA-BA 
09 de BAWS 上 | 09 上 BAWS | 
8 Wsws SR 一 WS-WS 
08[ & WS-BA | ar ™e WS-BA | 
07 o7| 
有 | | a AR 
B06 B o6[ 总 ey 
性 yA 星 : 
.5 上 六 扣 0.5|- 从 蕊 
后 05 SS 本 0.5 、% 
梭 0.4|- SA 本 0.4|- 入 
03 0.3 
02 0.2 > 
o1 01L 
0 0.2 0.4 0.6 0.8 1 0 02 0.4 0.6 0.8 1 
p p 
(a) 随 机 模式 下 一 对 一 相依 随机 攻击 ”(b) 同 配 模式 下 一 对 一 相依 随机 攻击 
1 pr = 本 
ss。 BA-BA 
09 BA-WS | 
~ WS-WS 
0.8 ~、 wsaa | 
07| 
加 SN 
R06. We 
下 AS 
护 0.5|- 8 腿 
上 Sa 
联 0.4|- sg 
DRe 
0.3|- 及 
0.2|- 
0.1 = 
0 0.2 0.4 0.6 0.8 1 


(0) 异 配 模式 下 一 对 一 相依 随机 攻击 
三 种 模式 下 一 对 一 相依 随机 攻击 


区 


图 2 


三 一 BA-BA 


机 t 一 下 
一 一 BA-BA 
9 —— BA-WS Gor BAWS | 
06 一 一 wsws al N ws-ws | 
一 一 WS-BA WS-BA 
07 沪 07|- 有 R "| 
o & o 党 
天 06 3 尽 0.6|- 上 
焉 0.5 下 0.5 
护 可 
华 04 做 04 
陈 恨 
0.3 0.3 
0.2 \ 0.2 
0.1 0.1 
人 了 e 0 a 从 
0 0.2 0.4 0.6 0.8 于 0 0.2 0.4 0.6 0.8 1 
p p 


(a) 随 机 模式 下 一 对 多 相依 随机 攻击 


1 5 5 5 和 下 
Ts BA-BA 
i BAWS | 
0.8|- BR Ws-Ws | 

本 WS-BA 


(b) 同 配 模 式 下 一 对 多 相依 随机 攻击 


ok =BobBeSeeeeeeeeeeeed 
0 0.2 0.4 0.6 0.8 1 
p 


(co) 异 配 模式 下 一 对 多 相依 随机 攻击 
三 种 模式 下 一 对 多 相依 随机 攻击 


图 3 


首先 ， 对 在 随机 攻击 下 的 三 种 相依 网 络 模 型 的 鲁 棒 性 进行 
分 析 。 第 一 步 ， 分 析 一 对 一 非 对 称 相依 网 络 模 型 的 鲁 棒 性 ， 念 
真 结果 如 图 2(a)~(c) 所 示 ， 可 以 发 现 随 着 攻击 比例 P 的 增 大 剩 
余 比 例 的 1-p 的 减 小 , 无 论 是 何 种 相依 网 络 模 式 下 , 剩余 比例 
G 值 都 逐渐 减 小 并 最 终 趋 于 稳定 。 由 于 B 网 络 不 完全 相依 于 4 
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网 络 ， 因 此 ，4 网 络 全 部 崩溃 时 B 网 络 不 会 彻底 月 溃 。 图 2(a) 
为 随机 攻击 模式 下 四 种 相依 网 络 的 G 值 变 化 ， 可 以 看 出 , 在 G 


值 趋 于 稳定 之 前 , 受 攻击 的 网 络 是 WS 小 世界 网 络 时 的 G 值 较 


低 。 例 如 ， 


当 移 除 比例 了 值 为 05 时 ， 


Cw 一 WS < Gys_BA 


< Gga_ws Ss Gpa_BA 9 


这 一 结论 。 这 是 | 


同 理 ， 同 配 和 有 异 配 两 种 相依 模式 下 也 能 发 现 
WS 小 世界 网 络 的 拓扑 结构 决定 的 ，WS 小 


世界 网 络 的 度 分 布 比较 均匀 ， 因 此 ， 随 机 攻击 时 网 络 的 鲁 棒 性 


较 差 。 再 比较 最 终 B 网 络 的 剩余 节点 比例 可 以 发 现 ， 当 B 网 络 


是 BA 网 络 时 ， 网 络 的 稳定 值 0.3 左右 ， 而 B 网 络 是 小 世界 网 


络 时 ， 剩 余 节 点 比例 趋 于 0.2。 


可 以 看 出 ， 无 论 何 种 相依 模式 ， 


随机 攻击 模式 下 受 攻击 网 络 是 WS 网 络 时 网 络 的 鲁 棒 性 更 差 ， 


受 攻击 网 络 BA 网 络 时 网 络 的 鲁 棒 性 更 强 。 
的 鲁 棒 性 介 于 同 种 相依 网 络 鲁 棒 性 之 间 。 司 


不 同类 型 相依 网 络 
里 ， 再 分 析 一 对 多 


的 非 对 称 相依 网 络 模型 的 鲁 棒 性 ,仿真 结果 如 图 3(a)~(c) 所 示 ， 
同样 可 以 发 现 当 两 个 网 络 节 点 以 及 平均 度 一 致 时 ， 受 攻击 的 网 
络 是 WS 网 络 时 ， 网 络 的 鲁 棒 性 更 差 。 根 据 以 上 结论 可 知 ， 相 


依 网 络 的 鲁 棒 性 与 子 网 络 的 拓 # 
蓄意 攻击 下 非 对 称 相依 网 络 的 级 联 失 效 


2.2 


结构 相关 。 


对 三 种 不 同类 型 相依 网 络 在 曹 意 攻 击 下 的 鲁 棒 性 进行 仿真 


分 析 , 同样 选取 2.1 节 中 的 念 


实验 生成 网 络 方法 , 采用 BA 网 


络 和 WS 小 世界 网 络 进行 仿真 ， 首 先 将 节点 度 由 大 到 小 进行 排 
序 ， 之 后 进行 攻击 。 
1 怀 1 和 - = = = 
NS BA-BA VS, 一 全 一 BA-BA 
0.9| \ BA-WS | 09| NA BAWS 
以 WS-WS Hm WS-WS 
0 WS-BA | o \ 和 WS-BA 
oo7 | oo 直 由 ] 
村 0.6 要 0.6 1 
堪 用 
扣 0.5|- 扣 0.5 上 | 
¢« 焦 
本 0.4- 醋 04|- 
0.3 |- 日 Ge 03| 
0.2 0.2|- gt 
0.1 和 0.1 £ 
0 0.2 0.4 0.6 0.8 1 0 0.2 0.4 0.6 0.8 1 


(a) 随 机 模式 下 一 对 一 相依 蓄意 攻击 ”(b) 同 配 模 式 下 一 对 一 相依 车 意 攻击 
-BABA 
BA-WS | 
WS-WS 
WS-BA | 
97 
村 0.6 
性 殷 
扣 0.5|- 
* Sx 
展 0.4|- 
0.3 
0.2 SG 
0 02 0.4 0.6 0.8 1 


() 异 配 模式 下 一 对 一 相依 蓄意 攻 


图 4 


种 模式 下 


着 攻击 比例 了 的 增加 ，1-p 减 
比例 时 ， 网 络 逐 渐 稳 定 。 此 时 ， 


对 一 相依 蓄意 攻 


图 4(a)~(c) 和 图 5(a)~(c) 中 的 仿真 结果 可 以 明显 看 出 ， 随 


小 ，G 值 逐 渐变 小 ， 当 到 达 一 定 
虽然 4 网 络 已 全 部 月 江 ,但 是 


B 网 络 的 部 分 节点 不 完全 相依 
的 节点 。 通 过 分 析 可 以 得 到 与 


4 网 络 ，B 网 络 中 仍 存 在 作用 
2.1 节 不 同 的 结论 ， 受 攻击 的 网 
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络 是 BA 网 络 时 的 G 值 较 低 。 例 如 ， 当 p=0.65 时 ， 有 
Gpa_ws < Gpa_p4 <Gws_ws <Gws_s4 ， 同 理 ， 在 异 配 和 同 配 相依 网 \ | a TS 有 
络 下 也 能 发 现 这 一 结论 。 这 是 由 BA 网 络 的 拓扑 结构 决定 的 ， a | | 了 
BA 网 络 的 度 分 度 呈 现 宕 律 分 布 , BA 网 络 中 的 某 些 节点 拥有 与 。，， §, 了 
护 | 把 
其 他 节点 的 大 量 链接 , 而 大 部 分 节点 却 只 有 少量 的 链接 , 因此 ， 村 | | 时 al 
蘑 意 攻击 下 由 BA 网 络 构成 的 相依 网 络 的 鲁 棒 性 较 差 。 os os oa 
ma] i ee | 
ool A we | () 昔 意 攻 击 下 三 种 一 对 一 相依 网 络 ”(b) 随 机 攻击 下 三 种 一 对 一 相依 网 络 
Bo | 量 叫 本 国人 | oo | 
轩 o4|. ， 汪 | on， BA-AL tal BA-AL 
0.2| | sa | | 图 0.6|- 时 0.6 
0.1 0.1 0.5|- 权 0.5- 
9 ee SS | y 9 pe .E eal 时 由 
人 g) 随 机 模式 下 一 对 多 相依 车 意 攻击 ”(b) 同 配 模式 下 一 对 多 相依 著 意 攻击 ml i i |] 
"NS | (QO) 蓄意 攻击 下 三 种 一 对 二 相依 网 络 “(d) 随 机 攻击 下 三 种 一 对 二 相依 网 络 
a | 
江 Del 08|- BA-AL ,| 08 了 BA-AL 
护 07| 人 0.7 
焦 0.4|- 贡 头 
杯 慰 06| 由 忌 0.6 由 
2 富 0.5 | 是 0.5 六 
Bal 末 0.4|- 出 人 0.4 
01 村 eo | 雪 0.3 | 要 0.3 
(9 异 配 模式 下 一 对 多 相依 蓄意 攻击 0 
图 5 三 种 模式 下 一 对 多 相依 蓄意 攻击 (@) 蕾 意 攻击 下 三 种 一 对 三 相依 网 络 “” (人 随机 攻击 下 三 种 一 对 三 相依 网 络 
可 图 6 不 同 攻击 下 三 种 相依 网 络 对 比 
2.3 ”三 种 相依 模式 下 的 非 对 称 相依 网 络 鲁 棒 性 分 析 
对 由 两 个 BA 网 络 构 成 的 三 种 不 同 模式 下 的 相依 网 络 进行 3 ”结束 语 
Eg A J 
随机 攻击 和 蓄意 攻击 ， 通 过 对 度 相 关 相 依 模式 和 随机 相依 模式 全 全 
09 构 成 的 相依 网 络 进行 仿真 ， 分 析 它 们 的 鲁 棒 性 以 及 度 度 相 关 网 络 的 鲁 棒 性 是 网 络 的 一 个 重要 属性 ， 研 究 复杂 网 络 的 鲁 


十 


络 进行 仿 
通过 图 


6(a)(b) 中 三 种 一 对 一 不 完全 相 


以 看 出 ， 


蕾 意 失 效 下 三 种 不 同 相依 模式 的 


性 对 非 对称 相 依 网络 的 影响 。 考虑 到 BA 网 络 度 的 不 平均 特性 ， 
分 别 构建 了 两 个 节点 数 为 1000 和 3000 的 


平均 度 为 4 的 BA 网 


依 模式 的 变化 趋势 可 
效果 相当 。 对 于 随机 


攻击 而 言 ，Cw > Cw > Com 同 配 模式 优 于 随机 模式 , 随机 模式 优 


于 异 配 模式 。 通 过 


多 


对 


化 进行 分 析 可 以 得 到 相同 的 结论 。 


意 失 效 下 基于 度 的 
是 因为 完全 相依 的 
攻击 度 大 的 节点 
攻击 下 显得 更 加 


而 由 图 


6(c)(d) 中 三 种 一 对 三 完全 相依 模式 的 变 
6(e) (有 可 以 看 出 ， 


蓄 


负 相 关 相 依 模式 的 失效 表现 出 弱 鲁 棒 性 。 这 


模式 下 ， 度 大 的 节 


上 点 和 度 大 的 节点 相依 ， 


en 


脆弱 。 


随机 攻击 下 ， 


式 优 于 随机 模式 ， 
发 


随机 模式 优 取 


F 同 配 模式 。 且 


现 无 论 是 何 种 相 


岗 出 弱 鲁 棒 性 。 


依 模 式 鲁 棒 性 痢 


Gr >Gr > 


对 比 


多 


了 随 着 相依 边 的 数量 
， 当 随机 攻击 时 ， 无 论 相依 边 比 例 是 多 少 ， 异 配 相 


Gpr 异 配 模 


6(a)~(D), 
增加 而 减 
依 网 络 都 


棒 性 对 于 现实 生活 中 网 络 的 构建 具有 一 定 的 指导 意义 。 文 中 基 


于 现 有 的 相依 网 络 模型 ， 利用 BA、WS 两 种 典型 的 网 络 构建 了 
相同 类 型 和 不 同类 型 的 非 对 称 相依 网 络 ， 分 析 了 两 种 不 同 的 攻 


击 策略 下 三 种 不 同 的 相 
的 影响 ， 发 现 网 
对 随机 失效 ， 
模式 优 于 异 再 


依 方 式 对 同 


络 的 鲁 棒 性 与 被 攻击 网 络 的 拓扑 结构 有 关 。 面 
三 种 相依 模式 中 的 同 
模式 ， 同 配 相 依 网 络 表现 出 弱 鲁 棒 性 ; 画 


构 相 依 网 络 和 异 构 相 依 网 络 


配 模式 优 于 随机 模式 ， 
| 对 蓄意 


随机 


攻击 时 ， 同 配 相 依 网 络 、 异 配 相 依 网 络 和 随机 相依 网 络 的 鲁 棒 


性 相当 ， 只 有 
此 在 网 络 安全 下 
研究 意义 。 

综 上 ， 本 文 丰 


在 个 别 情况 下 异 配 相依 
究 中 ， 对 关键 节点 的 保护 和 识别 ， 


究 了 非 对 称 相依 网 络 在 不 同 的 建 网 方式 下 


因 
的 


网 络 表现 出 弱 鲁 棒 性 ， 
有 重 弛 


瑟 
女 


ba 


的 


不 考虑 负载 的 鲁 棒 性 ,对 相依 网 络 的 设计 具有 一 定 的 指导 意义 
另 一 方面 ， 分 析 非 对 称 网 络 在 考虑 负载 的 情况 下 的 鲁 棒 性 和 识 


别 关 键 节点 是 下 一 步 而 


究 的 方向 。 
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